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(54) Title: LOCATION UPDATING IN A CELLULAR RADIO NETWORK 



(57) Abstract 

The present invention relates to a cellular radio network, 
subscriber equipment for the cellular radio network, and a method 
for carrying out a location updating in the cellular radio network. 
In the cellular radio network of the invention, or at least in 
part of it, several coincident logical location area levels (I, 0, 
HI) are provided, these levels being hierarchical with respect to 
location area (LAI (LI), LA1(L2), LA2(L2) % LA1(L3), LA2(L3), 
LA3(L3)) size. Location area density is thus different at different 
location area levels: large location areas are used at some location 
area levels whereas small location areas are in use at others, 
correspondingly. Users/terminal equipments (MS) may either 
have a relatively fixed allocation to certain location area levels, 
or the terminal equipment may dynamically select the location 
area level appropriate at a given moment. For instance, stationary 
or low-mobility users may use dense location area levels (small 
location areas), and fast-moving users may use less dense location 
area levels (large location areas). 
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Location updating in a cellular radio network 

The present invention relates to a cellular 
radio network wherein each cell broadcasts one or more 
5 location area identifiers or identifiers adapted to be 

used as such, and which comprises mobile subscriber 
equipment capable of moving so that the location data 
of the mobile subscriber equipment is stored with an 
accuracy of a location area consisting of one or more 
10 cells in the cellular radio network . The invention also 

relates to subscriber equipment to be used in this type 
of cellular radio network and to a method for carrying 
out a location updating of the subscriber equipment in 
the network* 

15 In a cellular radio network, base stations 

constantly broadcast information on themselves and on 
their neighborhood- This kind of information can include 
for instance a location area identifier, base station 
identifier, base station type identifier and so-called 

20 neighboring cell information. While being registered in 

a base station of a cell, a mobile radio station also 
monitors the quality of the transmission from the base 
stations indicated in the neighboring cell information 
broadcast from said base station, and switches to one 

25 of these base stations if the signal strength of the 

current base station weakens. The cellular radio network 
usually knows the location of a mobile radio station 
with an accuracy of a so-called location area, which 
includes a suitable number of predetermined cells with 

30 their respective base stations. The location area 

information broadcast from the base station indicates 
to the mobile radio station which location area the cell 
belongs to. When the mobile radio station changes cell 
within the same location area, no location updating to 

35 the cellular radio network is required. Instead, when 
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the mobile radio station observes that the location area 
changes as it switches to a new base station, it 
initiates a location updating by transmitting a location 
updating request to the cellular radio network. As a 
result of this location updating request, the cellular 
radio network stores the new location of the mobile 
radio station in subscriber location registers. 

If the location of a mobile radio station is 
known with an accuracy of a location area only, it is 
necessary to page the mobile station via all the cells 
within the location area in order to set up a mobile- 
terminating call. This causes considerable signalling 
load especially on the radio path but also in the radio 
network between the exchange and the base stations. The 
amount of signalling due to subscriber paging is thus 
in direct proportion to the size of location areas. On 
the other hand, reducing the size of a location area in 
order to avoid the above-mentioned disadvantage will 
lead to a situation where a mobile station changes 
location area more often, whereby the rate of location 
updating and the signalling relating to it increase. 
Efforts are made today to increase the size of location 
areas in order to reduce location updating. 

The mobility behaviour of individual users in 
25 a cellular radio network can vary very much. Some users 

frequently move across the typical location area 
boundaries while others stay normally within a very 
small part of the location area* Thus, instead of using 
the same location areas for all subscribers, it would 
30 be possible to optimize subscriber pagings and to better 

distribute the signalling relating to location updatings 
to different parts of the cellular network if location 
areas of different sizes were applied with regard to 
different users. 
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The object of the invention is to enable a 
flexible use of location areas of different sizes with 
regard to different users in a cellular radio network. 

This is achieved with a cellular radio network 
wherein each cell broadcasts one or more location area 
identifiers or identifiers adapted to be used as such, 
and which comprises mobile subscriber equipment capable 
of moving so that the location data of the mobile 
subscriber equipment is stored with an accuracy of a 
location area consisting of one or more cells in the 
cellular radio network. The radio network according to 
the invention is characterized in that at least part of 
the cellular radio network comprises at least two 
hierarchically arranged logical location area levels 
with location areas, the size of location areas being 
different at different location area levels* 

Another aspect of the invention is subscriber 
equipment for a cellular radio network, in which 
cellular radio network each cell broadcasts one or more 
location area identifiers or identifiers adapted to be 
used as such, and which comprises mobile subscriber 
equipment capable of moving so that the location data 
of the mobile subscriber equipment is stored with an 
accuracy of a location area consisting of one or more 
cells in the cellular radio network. According to the 
invention, the subscriber equipment is characterized in 
that it comprises means for receiving location area 
information from a cell, this location area information 
including the location area identifiers of those 
location areas of at least two hierarchically arranged 
location area levels which the cell belongs to; means 
for selecting the location area level, and means for 
carrying out a location updating when the subscriber 
equipment moves from one location area into another at 
the selected location area level. 
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Yet another aspect of the invention is a method 
for carrying out a location updating in a cellular radio 
system, comprising the steps of 

storing the location data of a mobile 
5 subscriber equipment with an accuracy of a location area 

consisting of one or more cells, 

broadcasting within each cell one or more 
location area identifiers or identifiers adapted to be 
used as such, 

10 carrying out a location updating by updating 

said location data of the subscriber equipment at least 
when the subscriber equipment moves into a cell which 
broadcasts a location area identifier not belonging to 
the location area determined by the location data 

15 currently stored in the subscriber equipment* The method 

according to the invention is characterized in 

using at least two hierarchically arranged 
location area levels with location areas of different 
sizes with each other, in at least part of the cellular 

20 network, 

transmitting to the mobile subscriber equipment 
the identifiers of those location areas of all the 
location area levels which the current cell of the 
subscriber equipment belongs to, 

25 selecting a location area level for the mobile 

subscriber equipment, 

carrying out the location updating of the 
mobile station when the subscriber equipment moves from 
a location area into another at the selected location 

30 area level. 

The basic idea of the invention is that several 
coincident logical location area levels, that are 
hierarchical with respect to location area size, are 
used in the cellular radio network, or at least in part 

35 of it. Location area density is thus different at 
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different location area levels; in other words, large 
3-Ocation areas are used at some location area levels 
whereas small location areas are in use at others, 
correspondingly. Users /terminal equipments may either 
5 have a relatively fined allocation to certain location 

area levels, or the terminal equipment may dynamically 
select the location area level appropriate at a given 
moment. As regards mobile- terminating calls, subscriber 
paging can be directed within an area of a suitable 

10 size, because the location of the terminal equipment is 

updated for the most accurate possible location area 
level applicable to a mobile station. For instance, 
stationary or low-mobility subscriber stations may use 
dense location area levels (small location areas), and 

15 fast-moving subscriber stations may use larger location 

area levels ( large location areas ) * Since the invention 
offers the possibility of applying location areas of 
different sizes to different users/subscriber stations, 
and the location area boundaries of different location 

20 area levels are distributed in different ways, the 

amount of signa3.1ing in the cellular radio network radio 
due to simultaneous location updatings can be equalized, 
because location updatings are not carried out for all 
subscriber stations in the area of the same base 

25 stations. This is a significant property as the 

invention is compared to location updating in the 
present-day cellular networks., in which the entire 
network is divided into location areas existing at a 
single level. In this case, the location updating is 

30 carried out for all network users at the same location 

area boundaries,, which causes significant signalling 
load. In some cases, it may be preferable to apply the 
several location area levels according to the invention 
only in part of the network, for instance in busy areas 
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with a lot of signalling, and to apply one location area 
level in the normal manner in the rest of the network. 

The invention will be described by means of 
illustrating embodiments with reference to the 
5 accompanying drawings,, in which 

Figure 1 illustrates a cellular radio network 
according to the invention,, and 

Figure 2 is a general block diagram of 
subscriber equipment according to the invention. 
10 The present invention can be applied in 

connection with any cellular radio system, such as the 
digital GSM mobile phone system, NMT (Nordic Mobile 
Telephone), DCS1800, PCN (Personal Communication 
Network), UMC (Universal Mobile Communication), UMTS 
15 (Universal Mobile Telecommunication System), FPLMTS 

(Future Public Land Mobile Telecommunication System), 
etc- 

As is well known, the geographical area covered 
by the network in cellular radio networks is divided 

20 into smaller separate radio areas, i.e. cells, in such 

a manner that while in cell C, a mobile radio station 
MS communicates with the network via a fixed radio 
station located in the cell, i.e. a base station BS, as 
illustrated in Figure 1„ Mobile radio stations MS 

25 included in the system can freely move within the system 

area from a cell to another. The cellular radio network 
must, however, know the location of the mobile radio 
station MS in order to be able to route mobile- 
terminating calls to the MS or to page it for some other 

30 reason. Typically, the cellular radio network knows the 

location of the MS with an accuracy of an area 
consisting of one or more cells, this area being 
generally called a location area. 

The base stations of the cellular network 

35 constantly broadcast information on themselves or their 
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neighborhood, such as location area identifier LAI , base 
station identifier BSI r base station type identifier 
BSTI and so-called neighboring cell information. On the 
basis of neighboring cell information broadcast by said 
5 base station BS, the MS registered in a cell recognizes 

those neighboring ceils the base-station transmission 
of which the IAS should monitor- When the signal strength 
of the current base station BS weakens, the MS registers 
into the best of these monitored neighboring base 

10 stations. The location area identifier of the base 

station indicates to the MS which location area the base 
station BS belongs to. If the MS observes that the 
location area identifier LAI changes as the base station 
BS is changed, i.e. that the location ares changes, the 

15 MS initiates a location updating by transmitting a 

location updating request to the cellular radio network. 
If the location area does not change when the base 
station changes, no location updating is carried out by 
the MS. 

20 The location updating initiates the subscriber 

data updating of the subscriber concerned in the 
subscriber location ragister(s) of the cellular network. 
For instance in the GSM system, the cellular radio 
network comprises at least a home location register HLR, 

25 visitor location registers VLR, mobile exchanges MSG and 

base station controllers BSC, which are connected to the 
base stations BS of the network, as illustrated in 
Figure 1* The location area data of the subscriber is 
stored in the visitor location register VLR, of which 

30 there are typically one for each mobile exchange MSC, 

whereas the HLR knows the VLR within the area of which 
the subscriber is located. The structure and operation 
of the GSM system are further described in GSM 
specifications and in "The GSM system for Mobile 
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Communications" , M „ Mouly & M-B * Pautet, Palaiseau, 
France, ISBNs 2-9507190-0-7. 

In the cellular radio system shown as an 
example in Figure 1, each service area has its own 
5 visitor location register VLR, which is connected to the 

mobile exchange MSG of the service area concerned. 
Figure 1 illustrates two service areas, one of which 
comprises a mobile exchange MSCI and a visitor location 
register VLR1 and the other of which comprises a mobile 

10 exchange MSC2 and a visitor location register VLR2. 

Under both exchanges MSC, one or more base station 
controllers BSC are provided, controlling several base 
stations BS* In Figure 1, the MSCI controls the base 
station controller BSC! , which in turn controls the base 

15 stations BS of cells CI, C2, C3, C4, C5 and C6. Each 

base station BS communicates by means of a bidirectional 
radio link with the mobile stations MS in the 
corresponding cell. For clarity's sake, Figure 1 shows 
only one mobile station MS, located in the cell C3. 

20 In present-day cellular radio networks, the 

entire network is divided into location areas LA 
existing at the same level , i,e, each cell is fixedly 
allocated to only one location area. This will cause 
many problems related to location updating and 

25 subscriber paging ,. • which have been referred to earlier 

in the description. 

According to the present invention , the 
cellular radio network is divided into several 
coincident location area levels, which are hierarchical 

30 with respect to location area size . Figure 1 illustrates 

three location area levels I, II and III, but the number 
of location area levels can vary if need be* Each of the 
ceils CI, C2, C3, C4, C5 and C6 belongs to one location 
area at each location area level I, II and III, In the 

35 example of Figure 1, all six cells C1-C6 constitute one 
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location area LAI (LI). At the location area level II , 
the location area structure is denser and the location 
area size smaller in such a manner that the cells CI, 
C2 and C3 constitute a location area LAI (L2), and the 
cells C4, C5 and C6 constitute another location area LA2 
(L2). Correspondingly f at the location area level III 
the location area strijicture is even denser and the 
location area size smaller in such a manner that the 
cells CI and C2 constitute a location area LAI (LA3), 
the cells C3 and C4 constitute another location area LA2 
(L3), and the cells C5 and C6 constitute a third 
location area LAS ( L3 ) „ In the example, the location 
area configuration becomes thus more accurate in 
switching from the location area level I to the level 
II and further to the level in. The location area 
levels are thus hierarchical with respect to location 
area size. It is preferable to assume that the location 
area level I be a so-called pr*imary level with the 
largest possible location areas. The primary level is 
preferably for instance the location area configuration 
used in present-day networks, and the location area 
configuration becomes denser in switching to lower 
levels. This is a recommendable solution, because the 
operation according to the invention is thus independent 
of the number of location area levels. 

With reference to Figure l f the cell C3 for 
instance belongs simultaneously to the location area LAI 
(LI) at the level 1, to the location area LAI (L2) at 
the level II r and to the location area LA2 (L3) at the 
level III. The base station of the call C3 thus 
simultaneously broadcasts the location area identifiers 
LAI (LI), LAI ( L2) and LA2 ( L3 ) related to all the 
levels I, II and III, The mobile station MS located in 
the cell C3 receives constantly location area 
information on all ths logical location area levels I 
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II and III and is thus aware of the boundaries of the 
different location areas. 

The . mobile station MS may have a fixed or 
relatively fixed allocation to a certain location area 
5 level. Alternatively, the mobile station MS may 

dynamically select the location area level appropriate 
at a given moment > 

In the first case, i.e. where fixed allocation 
is used, different mobile stations MS or user groups may 

10 at a given moment be allocated to use different logical 

location area levels. Allocation to a certain location 
area level may be completely fixed or based on default 
values. For instance, typical users in city center areas 
could be allocated on a default -value basis to use the 

15 most accurate location area level III, because they 

concentrate the use of services most likely to a 
relatively small area, There is, however, the 
disadvantage that especially the use of a fixed location 
area does not offer particularly extensive flexibility. 

20 The alternative where the mobile station MS may 

dynamically select the level appropriate at a given 
moment is more flexible, because it allows the mobility 
behaviour of the mobile station MS or the user to be 
taken into account, thus making it possible to gain 

25 advantage by changing the logical location area level 

used when the need arises . 

In the following, the operation of the cellular 
radio network according to the invention will be 
described in more detail , assuming that the MS may 

30 dynamically select a certain location area level, and 

with reference to the example in Figure 1. Each base 
station 3S broadcasts for instance base station area 
identifier BSAI and the location area identifiers of all 
the location area levels* The location area identifiers 

35 of the different location area levels are always 
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broadcast in a predetermined order* In the example of 
Figure 1, the base stations BS broadcast the location 
area identifiers as follows: 

Cell CI: LAI (LI), LAI ( L2 ) , LAI ( L3 ) 
Cell C2: LAI (LI), LAI ( L2 ) , LAI ( L3 ) 
Cell C3: LAi (LI), LAI ( L2 ) , LA2 ( L3 ) 
Cell C4; LAI (LI), LA2 (L2), LA2 ( L3 ) 
Cell C5: LAI (LI), LA2 (L2), LA3 (L3) 
Cell C5: LAI (LI), LA2 ( L2 ) , LA3 (L3) 



The mobile station ..MS receives simultaneously 
and constantly information broadcast by several base 
stations BS while moving in the cellular network. Using 
certain criteria, such as signal level, the mobile 
15 station MS decides through which base station it can 

best communicate with the network* A location updating 
may also be possible when the base station area changes, 
if there is a location area boundary exactly between the 
cells* In connection with the location updating, the 

20 mobile station MS stores the new location area 

Identifier in order to be constantly able to compare 
location area data while moving from a cell to another 
arid to observe when the location area changes. When 
observing on the basis of the stored location area data 

25 and the location area information broadcast by the base 

station BS that the location area changes, the MS 
transmits a location updating request to the network, 
in traditional cellular networks, only one location area 
level has been used, and the location updating has been 

30 carried out every time the location area has been 

observed to change. In the network according to the 
present invention, it is possible to carry out a 
location updating in two dimensions. The normal location 
updating can be carried out when moving from a location 

35 area to another at the same location area level, as in 
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traditional networks- For instance in the case of Figure 
1, the MS, which is in the location area LAI (L2) at the 
location area level II, may carry out a location 
updating at the same location area level to the location 
5 area LA2 (L2) when moving from the cell C3 to the cell 

C4. 

On the other hand, since several location area 
levels are used, it is also possible to carry out a 
location updating on transition from one location area 

10 level to another,, on certain conditions. This kind of 

location updating between location area levels can be 
carried out when certain conditions are met, even if the 
location area boundary is not at the point where the 
subscriber station MS changes the cell. The MS can, 

15 however, be registered to only one location area level 

at a time* 

The ultimate purpose of the above-mentioned 
conditions is always to apply a location area level of 
an appropriate density to each user or mobile station . 

20 MS. One object of carrying out a location updating to 

a more "accurate" location area level is always to 
minimize the. subscriber paging signalling required in 
connection With subscriber-terminating calls * One of the 
most important criteria for carrying out a location 

25 updating from a location area level to another is the 

degree of mobility of the user* or the mobile station in 
the network. If the user's degree of mobility is low, 
i.e. the location area seldom changes, or the user stays 
temporarily in one place in the network, it is 

30 advantageous for the user to switch to the most accurate 

possible location area level* On the other hand, 
switching to a more accurate location area level will 
not necessarily foe of advantage to the user or the 
mobile station with a high degree of mobility, i.e. 

35 which moves a lot in the network, because the resultant 
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increased number of location updatings thus loadff" the 
fixed network. 

For the mobile station MS to be able to change 
location area levels appropriately, the MS of the 
5 preferred embodiment of the invention is equipped with 

a timer, on the basis of which the mobile station MS can 
determine the time it spends In a certain cell or 
certain location area. The following will be a 
description of the location updating method of the 
10 preferred embodiment of the invention, when the mobile 

station MS uses this kind of timer function* Assume that 
the mobile station MS is located in the cell C3 of the 
location area LAI (LI) at the location area level I in 
Figure 1. The current location area information on the 
15 MS is thus LAI (LI), which is updated in the databases 

of the cellular network, typically in the VLR, and which 
is stored in the actual mobile station MS. The MS 
receives from the base station BS of the cell C3 the 
location area identifiers of all the location area 
20 levels That the call C3 belongs to, i.e. the identifiers 

LAI (LI , LAI (L2>, LA2 ( L3 ) , and the information on the 
neighboring cells such as C2 and C4, When the MS moves 
into the area of the ceil C4, the MS receives the 
location area information broadcast by the base station 
25 BS of the cell C4, which includes the location area 

identifiers of all the location area levels that the 
cell C4 belongs to, i«a, the identifiers LAI (LI), :,A2 
(L2) and LA2 (L3), The MS observes that *han it remcJ.n* 
at the current location area level I, the location area 
30 is unchanged, the identifier being LAI (LI), and no 

location updating is required. The MS does not thus 
initiate location updating to the cellular network but 
instead starts its own internal timer, The timer can 
thus be started when changing either the cell or the 
35 location area. By means of the information broadcast by 
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-the base stations BS, such as the base station area 
identifier, the MS observes if it is located in the area 
of the same base station BS- If the MS observes that it 
has moved into the area of another base station or into 
a new location area,, the timer is set to zero and 
restarted. If the MS stays in the area of the same base 
station BS for a certain time, the internal timer of the 
MS reaches a predetermined threshold value, which means 
that it would be advantageous for the MS to switch to 
the more accurate location area level II ♦ Because of 
this, as a result of the internal timer reaching the 
above-mentioned threshold value, the MS transmits a 
location updating request to the cellular network in 
order to carry out a location updating to the location 
area LAI (L2) at -the location area level II- The "new" 
location of the MS is thus updated in the database, the 
VLR for instance r of the cellular network, by a normal 
location updating,. In ether words, the new location area 
data stored in the network database and the terminal 
equipment is LAI (L2), In the preferred embodiment of 
the invention, the MS is allowed to switch only to the 
next location area level at a time, either to a higher 
one or to a lower one, depending on the situation. In 
the preferred embodiment of the invention, the mobile 
station MS also comprises a counter, which counts the 
number of the changes of cells, location areas and 
location area levels performed by the MS during a 
certain period, The MS also comprises another internal 
timer for determining the measuring period. This other 
timer and the counter are set to zero every time a 
measuring period ends . During a . measuring period or at 
the end of it, the MS compares the reading on the 
counter indicating the number of cell location area and 
location area level changes - with one or more 
predetermined threshold values* In the example of Figure 
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1, a single -threshold value is preferably used at the 
location area level X. If the reading in the counter ±s 
higher than this threshold value at the end of the 
measuring period, the MS decides not to change the 
5 location area level. If the reading in the counter falls 

below this threshold value during the measuring period, 
the MS may decide to activate the location updating to 
the more accurate location area level II, if this is not 
prevented by some other condition. Correspondingly, two 
10 threshold values can be used at the location area level 

II in Figure 1. If the reading in the counter is between 
these two threshold values during the measuring period, 
the MS decides not to change the location area level* 
If the reading in the counter is below the lower 
15 threshold value at the end of the measuring period, the 

MS may decide to carry out location updating to the more 
accurate location area level III, Further, if the 
reading in the counter exceeds the higher threshold 
value at the end of the measuring period, the MS may 
20 activate the location updating back to the more 

inaccurate location area level I. At the location area 
level III in Figure 1, the mobile station MS decides to 
stay at the current location area level if the reading 
in the counter at the end of the measuring period is 
25 lower than the predetermined threshold value, and 

decides to switch to a higher location area level II if 
the reading in the counter at the end of the measuring 
period exceeds this predetermined threshold value. 

In the location area level selection mechanism 
30 described above, the decision-making of the MS is thus 

based on its current mobility and on how much signalling 
relating to location updating is caused by staying at 
each location area level* The mechanism thus aims at 
optimising the accuracy of the chosen location area 
35 level and the signalling load caused by the selection* 
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Unnecessary signalling load can be further 
diminished in such a manner that when the mobile station 
MS observes that there is a location area boundary at 
the next location area level, be it either higher or 
5 lower one, and when the conditions related to the change 

of the level are met, the MS may still try to stay at 
the current location area level in order to optimize 
location updatings if there is no location area boundary 
in the same area at the current location area level. In 
10 other words, one does not want to cause any unnecessary 

signalling by changing the location area level. This 
principle is particularly advantageous upon transition 
from a more accurate location area level to a less 
accurate one. It is thus possible to retain the smaller 
15 amount of signalling provided by the more accurate 

location area level for some time in the case of a 
potential mobile™ terminating call . 

The selection of the currently used location 
area level can also be based solely on the staying 
period in the cell or location area described first 
above, or solely on the number of cell, location area 
or location area level changes described second above. 
Instead of these, or in addition to them, other 
selection criteria for the location area can also be 
25 used without deviating, however, from the basic idea of 

the invention. 

In the subscriber databases of the network, 
such as the visitor location register VLR of the GSM 
system, the location data on the user or the mobile 
30 station MS includes both the current location area level 

and the location area identifier at this location area 
level. When the location is determined in the 
hierarchical manner according to the invention, 
subscriber paging can be directed at areas of different 
35 sizes, depending on which location area level the MS has 
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updated its location to. For instance in the case of 
Figure l r in which the MS is located in the cell C3, the 
subscriber paging is directed within the area covered 
by the six cells CI-C6 if the MS has updated its 
5 location at the location area level 1; within the area 

covered by the three cells C1-C3 if the MS has updated 
its location at the location area level II; and within 
the area covered by the two cells C3-C4 if the MS has 
updated its location at the location area level III. 
Accordingly, when the most accurate location area level 
III is used, the subscriber paging requires signalling 
by only two base stations in the cellular radio network 
and on the radio path, whereas a triple amount of 
signalling is required at the location area level I. On 
the basis of the hierarchical location data received 
from the subscriber database, the mobile exchange MSC 
selects the base stations through which the paging is 
to be performed in each particular case. 

In the mobile station MS, the function 
according to the invention can be embodied even in the 
currently available terminal equipment with relatively 
small modifications in the software. Figure 2 shows a 
schematic block diagram of a mobile station MS in which 
the invention can be applied. The MS comprises a 
receiver-transmitter 21 connected to an antenna 27, the 
receiver being connected through a digital-to-analog and 
baseband circuit 23 to a loudspeaker 25, and the 
transmitter being connected through an analog-to-digital 
converter and baseband circuit 24 to a microphone 26. 
The operation of the MS is controlled by a 
microprocessor 22 , which processes the signalling 
transmitted and received by the receiver-transmitter 21 . 
The user interface consists of a display 28 and a 
keyboard 29, which are connected to the microprocessor 
22. To the microprocessor 22 is also connected the first 
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timer 30, which measures the time spent by the MS in the 
same cell or in the same location area. The 
microprocessor 22 starts this timer 30 when entering a 
new cell or a new location area, and the timer 30 
indicates to the microprocessor 22 when the timer 30 
reaches a predetermined threshold value. Further , to the 
microprocessor 22 is connected a counter 31, which 
counts the number of cell, location area and location 
area level changes during a certain measuring period. 
The length of this measuring period is determined by 
anothar timer 32. At the beginning of the measuring 
period, the microprocessor 22 resets the counter 31 and 
the timer 32, whereupon the timer 32 starts to measure 
the measuring period. The microprocessor 22 increases 
the reading on the counter 31 every time the MS changes 
the cell, location area or location area level. When the 
timer 32 reaches the end of the measuring period, it 
stops the counter 31 and informs the microprocessor 22 
that the measuring period has ended. As a result of 
this r the microprocessor 22 reads the reading on the 
counter 31 and decides in the manner described above 
whether the location area level is. changed or not. In 
the exemplifying solution of Figure 2, the timers 30 and 
32 and the counter 31 are illustrated as separate units. 
In practice, they can however be implemented by means 
of software also with internal counters and timers of 
the microprocessor 22 * 

The figures and the description relating to 
them are only intended to illustrate the present 
invention. In their details, the cellular radio network, 
the terminal equipment and the location updating method 
of the present invention can vary within the scope and 
spirit of the appended claims. 
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Claims 

1. A cellular radio network wherein each cell 
broadcasts one or nore location area identifiers or 

5 identifiers adapted to be used as such, and which 

comprises mobile subscriber equipment capable of moving 
so that the location data of the mobile subscriber 
equipment is stored with an accuracy of a location area 
consisting of one or more cells in the cellular radio 
10 network, characterized in that at least 

part of the cellular radio network comprises at least 
two hierarchically arranged location area levels with 
location areas, the size of location areas being 
different at different location area levels. 

2. A cellular radio network according to claim 
1, charac ter! zed in that each cell 
broadcasts the identifiers of those location areas of 
all the location area levels which the cell belongs to. 

3. A cellular radio network according to claim 
1 or 2, characterized in that the mobile 
subscriber equipment has a fixed or a default-value 
based allocation to a certain location area level . 

4. A cellular radio network according to claim 
lor 2, characterised in that the mobile 
subscriber equipment is arranged to dynamically select 
the location area level that it will use. 

5. Subscriber equipment for a cellular radio 
network, in which cellular radio network each cell 
broadcasts one or more location area identifiers or 
identifiers adapted to be used as such, and which 
comprises mobile subscriber equipment capable of moving 
so that the location data of the mobile subscriber 
equipment is stored with an accuracy of a location area 
consisting of one or more cells in the cellular radio 
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network, characte rized in that the 
subscriber equipment comprises 

means for receiving location area information 
from a cell, this location area information including 
5 the location area identifiers of those location areas 

of at least two hierarchically arranged location area 
levels which the cell belongs to, 

means for selecting the location area level, 

and 

0 means for carrying out a location updating when 

the subscriber equipment moves from one location area 
into another at the selected location area level. 

6. Subscriber equipment according to claim 5, 
characterized in that said selection means 

5 are adapted to select a certain location area level 

fixedly or on a default-value basis . 

7* Subscriber equipment according to claim 5, 
characterised in that said selection means 
comprise means for measuring the period the subscriber 

D equipment has been in the same cell or in the same 

location area, and for activating said location level 
selection means to carry out a location updating to 
another location area level with a smaller location area 
size, in response to reaching a threshold time. 

5 8 * Subscriber equipment according to claim 5 

or 7, characterized in that said selection 
means comprise means for monitoring the changes of 
location area, cell and/or location area level performed 
by the subscriber equipment, and for preventing the 

D subscriber equipment from changing to another location 

area level with a smaller location area size if the 
number of changes within the monitoring period exceeds 
a threshold value- 
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9. A method for carrying out: a location 
updating in a cellular radio system, comprising the 
steps of 

storing the location data of a mobile 
5 subscriber equipment with an accuracy of a location area 

consisting of one or more. cells, 

broadcasting within each cell one or more 
location area identifiers or identifiers adapted to be 
used as such, 

carrying out a location updating by updating 
said location data of the subscriber equipment at least 
when the subscriber equipment moves into a cell which 
broadcasts a location area identifier not belonging to 
the location area determined by the location data 
currently stored in the subscriber equipment, 
characterized by 

using at least two hierarchically arranged 
location area levels with location areas, the size of 
location areas being different at different location 
area levels, in at least part of the cellular network, 
transmitting to the mobile subscriber equipment 
the identifiers of those location areas of all the 
location area levels which the current cell of the 
subscriber equipment belongs to, 

selecting a location area level for the mobile 
subscriber equipment, 

carrying out the location updating of the 
mobile station when the subscriber equipment moves from 
a location area into another at the selected location 
area level . 

10. A method according to claim 9, char- 
acterised by 

measuring the period the subscriber equipment 
has spent in the same cell or in the same location area, 
and 
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selecting another location area level with a 
smaller location area sisa, in response to reaching a 
threshold value, 

carrying out a location updating at the 
5 selected location area level* 

11. A method according to claim 9 or 10, 
characterised by 

monitoring the changes of location area, cell 
and/or location area level performed by the subscriber 
10 equipment, and 

comparing the number of changes with a 
threshold value, 

selecting a location area level with a smaller 
location area sise if the number of changes within a 
15 monitoring period falls below said threshold value, 

staying at the current location area level if 
the number of changes within the monitoring period 
exceeds said threshold value- 

12* A method according to claim 9 or 10, 
20 characterized by 

monitoring the changes of location area, cell 
and/or location area level performed by the subscriber 
equipment, and 

comparing the number of changes with a 
25 threshold value, 

selecting a location area level with a larger 
location area size if the number of changes within a 
monitoring period exceeds said threshold value, 

staying at the current location area level if 
30 the number of changes within the monitoring period falls 

below said threshold value. 

13* A method according to claim 9 or 10, 
character! zed by 
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monitoring the changes of location area, cell 
and/or location area level performed by the subscriber 
equipment, and 

comparing the number of changes with a first 
and a second threshold value, the second threshold value 
being higher than the first one r 

selecting a location area level with a larger 
location area size if the number of changes within a 
monitoring period exceeds said second threshold value, 

selecting a location area level with a smaller 
location area sise if the number of changes within the 
monitoring period falls below said first threshold 
value, 

staying at the current location area level if 
the number of changes within the monitoring period is 
between said first and second threshold values. 
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